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Abstract 

This paper concerns the behavior of eigenfunctions of quantized cat 
maps and in particular their supremum norm. We observe that for com- 
posite integer values of A'^, the inverse of Planck's constant, some of the 
desymmetrized eigenfunctions have very small support and hence very 
large supremum norm. We also prove an entropy estimate and show that 
our functions satisfy equality in this estimate. In the case when A*' is a 
prime power with even exponent we calculate the supremum norm for a 
large proportion of all desymmetrized eigenfunctions and we find that for 
a given N there is essentially at most four different values these assume. 



1 Introduction 

A well studied model in quantum chaos is the so called quantized cat map - a 
"quantized version" of the dynamical system given by a hyperbolic (i.e. with 
|tr(v4)| > 2) matrix A e SL{2,Z) acting on the two dimensional torus. The 
quantization of these systems is a unitary operator Un (A) acting on the space 
(Zjv) ^ C^. This model was first introduced by Berry and Hannay [6] and 
has been developed in a number of papers [8l[3lll[3[ni[l0l[5l[E]- The 
general idea is that the chaotic behavior of the classical system corresponds 
to eigenfunctions of the quantized system being "nicely spread out" in the so 
called semiclassical limit, that is, when TV goes to infinity. Un{A) can have 
large degeneracies, but as Kurlberg and Rudnick explained in |T0J, this is a 
consequence of quantum symmetries in our model. Namely, there is a large 
abelian group of unitary operators commuting with Un{A). In analogy with the 
theory of modular forms, these operators are called Hecke operators and their 
joint eigenfunctions are called Hecke eigenfunctions. Kurlberg and Rudnick 
showed that the Hecke eigenfunctions become uniformly distributed as iV ^ oo, 
a fact often referred to as arithmetic quantum unique ergodicity (QUE) for cat 
maps. 

Another natural question relating to eigenfunctions "spreading out" in the 
limit is the question of estimating their supremum norms. Given the matrix 
A, the primes (all but a finite number of them to be exact) can be divided in 
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two parts called split and inert, and in [Tl] and [9] it was shown that for such 
prime numbers N the supremum norm of L^— normalized Hecke eigenfunctions 
are bounded by 2/-^! — 1/iV and 2/-^! + 1/N respectively. As an immediate 
consequence of this it follows that as long as N is square free, all Hecke eigen- 
functions ip fulfill IIV'llx = 0(-/V') for all e > 0. For general N we only know 
that the supremum is Oe (7V3/8+e>) foj. all e > (cf. lilj). In view of the results 
for prime numbers N and the quantum unique ergodicity, one might think that 
all Hecke eigenfunctions have small supremum norm, maybe even smaller than 
N'^ for all e > 0, however this is not the case. In this paper we observe that, 
unless N is square free, some of the Hecke eigenfunctions are localized on ideals 
of Zjv and for such functions we get rather large supremum norms. To be more 
precise, if iV = we can find an eigenfunction with supremum norm » iV^/^. 
This result is somewhat analogous with the result of Rudnick and Sarnak [13] 
concerning the supremum norm of eigenfunctions of the Laplacian of a spe- 
cial class of arithmetic compact 3-manifolds. They show that the supremum of 
some so called "theta lifts" are » A^/'*, where A is the corresponding eigenvalue. 
For a L^-normalized function in {I-n) it is trivial to see that the maximal 
supremum is N^/'^ and the (sharp) general upper bound for the supremum of 
an eigenfunction of the Laplacian of a compact manifold is O (A'^''"^'/^) , where 
d is the dimension of the manifold (cf. [I^)- For d = 3, we see that the growth 
we obtain for our eigenfunctions is analogous to the growth of the "theta lifts" 
in the sense that they are both the square root of the largest possible growth. 

In Theorem 14.31 we note that the action of Un on the subspace spanned by 
the Hecke eigenfunctions localized on ideal is isomorphic to the action of Un' on 
L? (Zjv') for some N'\N. This means that one can think of these eigenfunctions 
as the analogue of what in the theory of automorphic forms is called old forms. 
Hecke eigenfunctions that are orthogonal to the old forms play the role of new 
forms. Note that the existence of old forms, although their supremum is large, 
has small relation to the concept of scaring. On the one hand we know from 
the result of Kurlberg and Rudnick that no scaring is possible for Hecke eigen- 
functions, and on the other hand the ideals themselves equidistribute, hence it 
is not surprising that old forms do not contribute to scars. 

Another quantity one can study in order to determine how well eigenfunc- 
tions "spread out" is the Shannon entropy, a large entropy signifies a well-spread 
function. This has been done in a recent paper by Anantharaman and Nonnen- 
macher [2] for the baker's map. In this study they use estimates from below 
of the Shannon entropy to show that the Kolmogorov-Sinai entropy of the in- 
duced limit measures (so called semiclassical measures) is always at least half 
of the Kolmogorov-Sinai entropy of the Lebesgue measure. We prove that the 
equivalent estimate of the Shannon entropies is true for eigenfunctions of the 
quantized cat map and that our large eigenfunctions makes this estimate sharp. 
Even though the Hecke eigenfunctions do not contribute to scars (which other 
sequences of eigenfunctions do) they are still as badly spread out as possible in 
the sense of entropy. That is, even though the only limiting measure of Hecke 
functions is the Lebesgue measure and this has maximal Kolmogorov-Sinai en- 
tropy, some of the Hecke functions have minimal Shannon entropy. 

In the study of new forms a very surprising phenomena occurs; assume for 
simplicity that N = with fc > 1, then it seems like the space is divided into 
two or four different subspaces and Hecke eigenfunctions in the same space have 
the same or almost the same supremum norm. These norms are not dependent 
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Figure 1: The supremum norm of all the new forms of a given matrix A: in 
the upper row N = and in the lower = 11^ and in the left column the 
primes ( i.e. 7,11) are inert, while in the right column, they are split. The 
new forms are ordered with respect to growing phase (in the interval [— tt, tt)) of 
their eigenvalues, when these are evaluated at some specific element of maximal 
order in the Hecke algebra. 



on A other than that the normalization factor is different if A makes p split 
or inert. We will derive these properties in the case where the power of p is 
even. This is done using an arithmetic description of the Hecke eigenfunctions 
introducing two parameters C and D where the different lines corresponds to 
the solvability of second and third order equations of CD modulo p. Moreover, 
the exact values these supremum norms are calculated. The lower line is not 
a true line but rather a strip of width 0{N~^) below the value 2/^yT±T/p 
corresponding to p being split or inert. This is the same value as the known 
bound for primes N. The other lines are true lines and their value is calculated 
in Theorem 18. 2^ the values are of the size 

7VV6. The ' 'noise" we see for the 
split case is also explained and corresponds to p\C. But as we see in figure 1, 
numerical simulations suggests that similar properties hold also for odd powers 
and this will be explored in a forthcoming paper. 

Our calculations show that if TV = p^'^ (p > 3 and p is either split or inert) 
then the supremum of all Hecke eigenfunctions is bounded by iV^/^ and this 
estimate is sharp. By multiplicativity this is then true for all products of such 
N. 
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3 Short description of the model 

This will be a very brief introduction to quantized cat maps, more or less just 
introducing the notation we will use. A more extensive setup can be found in 

m- 

Take a matrix A e SL{2,Z). We assume that | tr(yl)| > 2 to make the system 
chaotic and that the diagonal entries of A are odd and the off diagonal are 
even. If TV is even we make the further assumption that A = I (mod 4). These 
congruence assumptions are needed in order for the quantization of the dynamics 
to be consistent with the quantization of observables. In each time step we map 
a; 6 ^ EVZ^ to Ax 6 and observables / e (T^) are sent to / o ^. 
The quantization of this is a unitary operator Un (A) acting on "the state space" 
(Zat) , equipped with the inner product 



N 

Assume for a moment that we know how to define Ui\[{A^) when is a prime 
power. For general N we write N = and via the Chinese remainder 

theorem we get an isomorphism between (Iin) and (X)Jlj^ ^Z^oj^ . Using 

this decomposition we define Un{A) := (S)lLiU »i (A). We now only have to 

J Pj 

define Upk{A) : Identify A with its image in SL{2,Zpk) and use the Weil rep- 
resentation to quantize A. This is a representation of SL{2,Zpk) on (Zpt) , 
which for odd primes p is given on the generators by 

Upk{nb)%lj{x) = e\-—i^\'il:{x) (1) 
Upk{at)tl^{x) = K{t)ilj{tx) (2) 

= '-^"^^P- 2 (^) , (3) 

where we have introduced the notation 




^0 ly \0t 

(A(t) and Sr (— are numbers with absolute value 1 and r is a specific unit 
in Zat, see p2] for details.) For p = 2 the construction is similar but not quite 
the same: The subgroup of all matrices congruent to the identity modulo 4 in 
SL (2, Z2fc ) is generated by nf,, n^, a* and U2k (n^), U2k {at) are given by ([T]) and 
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([2]) with p = 2. Finally U2k{n^) = H^^U2k{n_c)H, where H is the operator 
associated to the expression in ([3]) with p = 2. 

The Hecke operators corresponding to the matrix A are all the operators 
written as UN'{g), where g = xl + yA and g has determinant 1. 



4 Hecke eigenfunctions with large supremum norm 

Definition 4.1. For fc ^ m ^ n we let 

Sk{m,n) = {feL^{Zp.);p"'\x-y^f{x)=f{y) a p" K x ^ f{x) = 0} . 

Remark. Sk{m,n) can be canonically embedded into (Qp) . As functions of 
the p-adic numbers these functions are called Schwartz functions because of 
their analogy with the Schwartz functions of a real variable. 

Theorem 4.1. Let p be an odd prime and m ^ k ^ 2m. Then Sk{m, k — m) is 
invariant under the action of Upk . 

Proof. Let / 6 Sk{m, k — m). It is easy to see that Upk {at)f G Sk{m, k — m) and 
that Upk{nb)f{x) = if p*^""* | x. Moreover we have 

(rb (v^-"^ (x + yv'^™^'^\)^\ 
^ J / + 



p2m — k 



rhx 

p2m — k 



^ f {p^-"^x) =Upk{n,)f [p^-^x] 



and 



TT t ^ Sr{-l,p'') ^ f2rxy\ 

Upk{u)f{x)= -= — 2j ^^y^^yyr) 



5r (-!,/■) 



2 2 



2rx (a + p^'^-'^b) 



\ P' 



\p 



k—m 



If p'^^™ I a; then the sum over b is equal to zero, and the sum over a only 
depends on the remainder of x modulo p™. Thus Upk {uj)f e Sk{m, k — m) which 
concludes the proof. □ 
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Theorem 4.2. Let N = , where p is an odd prime. Then there exists Hecke 
eigenfunctions "0 6 L^(Zjv) such that \\'ip\\2 = 1 and 

Proof. The Hecke operators are of the form Upk{B) for B e SL{2, Z) where all 
B commute. Since Sk{k — [fc/2], [/c/2]) is S'-L(2, Z)-invariant there must be a 
joint eigenfunction if; of all Upk{B) such that ip e Sk{k — [k/2], [k/2]). If this 
function is normaHzed to have \\ip\\2 = 1, we get that 

k-[k/2] 

by the estimation \ip{x)\ ^ HV'llx on the support of -0. □ 

Remark. When k is even the space Skik - [k/2], [k/2]) = Sk{k/2,k/2) = Cf 
where 

1 iip''/^\x 



^(^)-io dse ' 
and we have Upk {A)f = f for all AeSL{2,Z). 

The action of the Weil representation on Sk{k — m,m) is isomorphic to 
the action on the full space, but for a different N. More precisely, let : 
Sk{k -m,m)^ (Zp.-2„) be defined by (r,„0)(x) = p-'"/20(p"a;), then 
is a bijective intertwining operator. In other words: 

Theorem 4.3. Let N = p^ , where p is an odd prime. The operators T„i are 
bijective and if Tp e Sk{k — m,m) we have that Upk{A)Tp = T^^Upk-2m{A)Tmip. 

Proof. That is well defined and bijective is trivial. We are left with proving 
that the identity holds for the generators of SL{2,Zpk). This is immediate for 
rib and at and for u we have 



^pk+m ^^^^ \pk ™y 



k-2r. 



Sr (-l,p'=-2™) 



{Upk-2r,.{uj)Tjn'ip){x). 



k—2m 



□ 



Remark. T„i is in fact unitary. 

One can obtain results analogous to Theorem l4.1l and Theorem 14. 2l for p = 2. 

Theorem 4.4. Let p = 2 and m ^ k ^ 2m + 1. Then Skim, k — 1 — m) is 
invariant under the action ofU2k. 

Proof. Observe that we only need to show that Sk {m, k — l — m) is preserved by 
([1]), ^ and ([3]) and do the same calculations as in the proof of Theorem l4.1l □ 
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Corollary 4.5. Assume that N = ab , where b is odd, or that N = 2ab . Then, 
in both situations, there exists normalized Hecke eigenfunctions ip e L'^ {"^n) 
such that 

Proof. Follows immediately from Theorem l4.2l and Theorem 14. 41 since ||/®5||of = 

UU9U- " □ 



5 Shannon entropies of Hecke functions 

Entropy is a classical measure of uncertainty (chaos) in a dynamical system 
and recently this has been studied in a number of papers in the context of 
quantum chaos, see [2];[I]- The main conjecture can intuitively be described in 
the following way: The entropy is always at least half of the largest possible 
entropy. 

Definition 5.1. Let / 6 (Zjv) and assume ||/||2 = 1- We define the Shannon 
entropy to be 

In [2], Anantharaman and Nonnenmacher prove the described conjecture in 
the case of semiclassical limits of the Walsh-quantized baker's map with N = D'^ 
and D fixed. In the course of this proof they come across similar inequalities 
for the Shannon entropy of the specific eigenstates. The maximal entropy is 
I log27rfi| (where h is Planck's constant) and they show that each eigenstate tpn 
fulfills h{ipn) ^ 1/2| log27r?i|. In our case 27rft is equivalent to and therefore 
a natural question for cat maps is if 

h{i;)^^\ogN (5) 

for Hecke eigenfunctions, or more generally, for eigenfunctions of Un{A). Let us 
first note that if we for instance take N to be prime and put A = rib for some 

6 7^ then the function 

if X = 
else 



/(^) 



fulfill UN{A)f = f and h{f ) = 0, hence the inequality in ^ can not be true in 
full generality. However the following is true: 

Theorem 5.1. Assume that A is not upper triangular modulo p for any p\N. 
If f e (En) is a normalized eigenfunction of Un{A) then h{f) ^ ^ log A^. 

If / is the function defined in ^ then iVV4/ = /V*/ fulfills /i(/) = 1/2 log TV, 
hence the inequality in Theorem 15.11 is sharp. The proof of the Theorem is a 
simple application of the following Entropic Uncertainty Principle which can be 
found in [2]: 

Theorem 5.2. Entropic Uncertainty Principle Let N be a positive integer 
and let U be a unitary N x N matrix. If we denote c{U) = max \Uij\, then 

h{f)+h{Uf)^-2\ogc{U) 

for all f eL^ (Zn) with ||/||2 = 1. 
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Proof of Theorem \5.1[ It is enough to prove the statement for N = . Let 
[a b\ 

j4 = I . Since p \ c we can write A = nbj^ujrib^at where t = — c, bi = ac ^ 

\c dj 

and 62 = cd. Inserting this into the definition of Un we get 

UN{A)ij{x) = -j= A(i) 2j e I ) ij{ty). 



Hence, if we view C/jv(^) as an iV x TV matrix then all its entries have absolute 
value N~^l'^ and thus if C/jv(^)/ = A/ then the Entropic Uncertainty Principle 
says that h{f) = h{UN{A)f) ^ -logiV-V2 = 1/2 log A^. □ 

Note that the function defined in (0]) is invariant under the action of SL{2, Zn) 
and in particular if we apply the Fourier transform to it. Thus the Shannon 
entropy of the state is trivially the same in both the "position'-representation 
and the "momentum'-representation. This property was also observed by Anan- 
tharaman and Nonnenmacher in their study of the baker's map, however there 
is a big difference between the two quantizations. The baker's map is quantized 
in a manner where different states correspond to different functions of phase 
space (the torus) and in this context it is natural to study the so called Wehrl 
entropy of the state [1^ . They prove that the Wehrl entropy coincides with the 
Shannon entropy. Our states are elements in the state space L^(Zjv) and in our 
quantization g i-^< Op{g)'ip, tp > (see [10] for the definition of Op) is a signed 
measure, but does not induce a density on the phase space. If we in particular 
pick to be the function in then for all g e C^(T^) we have that 



< Op{g)ip,il; >= w{x)g{x)dx 



where 'w{x) is the p ' — periodic extension of 

This can be seen using Poisson's summation formula or by straightforward iden- 
tification of Fourier coefficients. There is however a problem with the large class 
C"^(T^) of observables (we want to think of w{x) as a positive function, but 
obviously it is not) seen also from a physicists perspective; the Heisenberg un- 
certainty principle says that we cannot measure exact points (i.e exact position 
and exact momentum) in phase space, thus our observables should not behave 
to badly on a local scale. One naive way to cope with this problem would be 
to study trigonometric polynomials as observables and let the number of terms 
in the trigonometric expansion to grow with A^. This solves our problems and 
makes it possible for us to approximate our sum of delta functions by a trigono- 
metric polynomial. To be more precise: Let c be a bounded set and let 
T{Vl) = {f{x) = Xineo (^ne{n ■ x);Cn 6 C} . Then for ip given by |[4]) we have 



<Op{g)%l),%l) >= w{x)g{x)dx, 
Jt2 



for g 6 T{n) and with w{x) = I]„gnnp'=/2Z2 (~l)"^"^6(n • x). In particular if we 
let be a disc of radius square root of the inverse of Planck's constant, i.e. 

= {x 6 I?; \x\ < p''/^}, we have w{x) = 1. Note that the Wehrl entropy of 
w{x) = 1 is maximal (logp'^), but that the Shannon entropy of -0 is minimal. 
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6 Evaluation of Hecke eigenfunctions 



The rest of the paper is devoted to the study of Hecke eigenfunctions in the 
orthogonal complement of S'fe(A: — 1, 1). In view of Theorem 14.31 this is no re- 
striction, but rather a natural way to structure the theory. To get an easy 
description of the dynamics we will make the assumption that N = p^*^ where 
p is a prime larger than 3. The fact that the dynamics seems to be easier to 
describe if N is assumed to be a perfect square, has been observed before by Kn- 
abe [8|. Although his quantization is different, the description of the dynamics 
is quite similar. We begin the study by some basic definitions: 

Definition 6.1. For x e Zjv, let 6x ■ Zjv ^ C be the function which is 1 at a; 
and at every other point. 

Definition 6.2. Given x = f j e Z^, let Q ■ ^ C be defined by 



Cx = y. e ( ^ ) 



teZ 

p 

Remark. Notice that {C,x',x & {1, 2, is an orthogonal base of L'^{Z]y) and 

that X = x' (mod p^) implies C,x = ci^x' for some number c such that =1. 
In particular the space CQx can be thought of as defined for x e Z^t . 

Definition 6.3. Given D e I^n we let 

= j ;a,5 6Zjv , -Dfe^ = i| . 

We make the assumption that A is not upper triangular modulo p. Because of 
this assumption A can be written as A = nthri-i, for some b, D and some h e Hd 
and so we see that the Hecke operators are given by {UM{g)\g e nbHori-h}. 
But if ■0 is an eigenfunction of UN{h), then ^ = UN{nb)ip is an eigenfunction 
of UN{nbhn^b) and furthermore = Thus we may assume that the 

Hecke operators are {C/jv h G Hu}. If D is a quadratic residue modulo p then 
p is called split, if D is not a quadratic residue modulo p then p is called inert, 
and if p\D then p is called ramified. 

Definition 6.4. Let -vf^ : Z^^ — >■ Zpi- be defined by ^{x) = xf — Dx\. 
Definition 6.5. For C e Zpk we define 

Vc= © cc.. 

j/(x) = -C 

Remark. Note that S'2fc(2fc - 1,1) = 0p|^ CCx £ 0p|c and that the latter 
is an equality \f p is inert. 

Lemma 6.1. Assume B e SL(2,'I,n) and that x' = Bx. We have that 
Un {B)Cx = e I — I Cx'- 
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Proof. By the multiplicativity of both sides of the equaUty it is enough to prove 
the lemma for the generators of SL{2, Zn). Since N = p^^ we have that A(t) = 
Sr = 1 and 2r = 1 (mod TV) (see [TO]). Using the definition of Un we 

get 



xit\ (rh{x2+p^ty 



N 

rhx\\ / (xi + bx2)t\ f r(x[x2 — X1X2) 



N J h ^{ j W* = e^ ^ jC.', 



and 



Un = 2 e ( 5? ) i I] ^.H-p-^tWe ( - 



' (^) V P {xi+y)t \ ^ (X2y\ 

/x2(-xi fr{x'^x'2-XiX2).^ 
2j ^ N ) '^-i+f^* = ^ 1^ ^ I 



As a special case of Lemma [BTTl we get the following corollary: 
Corollary 6.2. We have that 

Proof. With x' = Bx we have 

( r{xl+Dxl)t \ ^ / (xi +^/'i^X2)s Y 



□ 



□ 
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Since Hd preserves ■yf^{x) we see that Vc are natural subspaces to study. 
Pick xo G "^pk with y\^{xo) = —C such that p )( C. We see that Hjjxo = {x e 
Zpfc;^(a;) = — C}, hence if a Hecke eigenfunction has a nonzero coefHcient for 
some C,x G Vc, then it has nonzero coefficients for all G Vc and they have the 
same absolute value. On the other hand, if V is a Hecke eigenfunction, then 
Corollary l6.2l tells us that t}) e Vc for some C e Zpk. If p|C the orbit HdXq is not 
always as large. This corresponds to the fact that the irreducible representations 
in Vc are no longer one dimensional. 



Lemma 6.3. If p does not divide C or D then dim(Vc' 



Proof. To calculate the dimension we first prove that we can find xi and X2 
such that xl = —C -\-Dx2 (mod p'^). This is done by induction on k where each 
induction step use Newton-Raphson approximation, a method known in number 
theory as Hensel's lemma. For fc = 1 we have {p + l)/2 different squares, so 
both the left hand side and the right hand side assumes (p + l)/2 different values 
and by the pigeon hole principle we must have a solution to the equation. Now 
assume we have xi and X2 such that x\ = —C + Dx2 (mod p"^^). At least one 
of Xl and X2 is not divisible by p and we may assume that this is xi. Putting 



Xl 



Xl 



Dx2 + C) /(2xi) we see that xi' 



-C + Dxl 



have determinant congruent to 



(mod p"). 
C modulo p^ . We see 



/ Xl X2D 

Let B = 

\X2 Xl J 

that Vc = Un{B)Vi, thus every Vc has the same dimension. We now count 
the number of {x,y) e Z^^ such that x'^ - Dy^ = (mod p) : If ^-^j = -1 
we immediately get x = y = (mod p) which gives p^''"^ solutions. But if 
^■^^ = 1 we also get the solutions y e Z^^ and x = +\pJy (mod p), so in this 
case the total number of solutions is p^''"^ + 2p^^^p'^^^{p - 1) = (2p - l)p^''"^. 
From this we see that for = —1 we have 



dim(yc) 
and for ( — 

dixniVc) = 



1 



pk-l (p — 1 



1 we have 



■ dim 



e 

CeZ\ 



„2fe 



Vc 



pk-l (p — 1 



^ - p'^ + p^~ 



( 



pk l(p — 1) 



dim 



Vc 



pk l^p _ 



□ 



The evaluation of a Hecke eigenfunction will lead to the study of the solutions 
to the equation x^ = a (mod p'"') . It is easy to see that if a ^ (mod p'^) 
and p divides a an odd number of times, then the equation has no solutions. 
If however p divides a an even number of times we may reduce the equation 
to 3;^ = o (mod p'^^^*) , where p | a. If a is a square modulo p then this 
equation has two solutions +xo and the solutions to the original equation are 
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X = +xqx'' -\- (mod p*^) for m e Zps. If a = (mod p'"') then the 
solutions are x = p^^l'^^m (mod p^^ for m e Zp[fc/2] . Since the solutions to the 
equation are written in quite different forms we formulate the evaluation in two 
different theorems corresponding to different right hand sides of the equation. 

Theorem 6.4. Let "0 e Vc he a normalized Hecke eigenfunction and assume 
that p does not divide C or D. Let 6 e Zjv and assume that the equation x^ = 
—C + Db^ (mod p'') has the solutions x = +xoP^ + p^~^Zps (mod p*^) for 
some xq and s such that p \ xq and ^ s < k/2. Then 

\p ) p 

where q+{z) = r {e^{b)z + xoDbz^ + p'^-^'^-'^D^^z^) and \a^ib)\ = |^0(5)| = 
1. 

Remark. The function 0^(5), which takes values in Zps, will be specified in 
equation 

Proof. We know that i/' is a linear combination of (x such that ^{x) = —C. 
Fixing xq, any such x can be written as Hxq for some h 6 Hd, hence it follows 
from Lemma 16.11 that all constants in this linear combination have the same 
absolute value R. The orthogonality of {Cx',x e {1,2, ...,p''}^} and Lemma[ 
gives 

^ = \ml = (p'-(-)p'-')^, 



p J J p 



thus R= (l — ^ . Since C,x{b) = unless X2 = b (mod p'^) the value 
of ip{b) is only a sum over x e Z^j. such that xf = —C + Db^ (mod p*^) and 
X2 = b (mod p'^) . By the assumptions of the theorem we have that xi = 
+a;op* +p^^'^'Lps (mod p^^ and we see that the values of x can be represented 
by the elements 

B{sf (^''f y,z = Q,l, - l| u ^B{sy -''f y,z = 0,l, - 1 

/ 1 + rDp^C^-s) p^-^D \ 
in Z?,. Here Bis) = \ and by induction it is 

" \ p"-' 1 + rDp^(^-'^ J 

easy to show that 

/ 1 + rDz V*''"'^ {p''~'z + 3-^rDp^(^''-''\z^ - z)) D\ 

\ p''-'z + S-^rDp^C"-'^ (z3 -z) 1 + rDz'^p^(^-^^ J ' 



Bis) 



Denote = Co, \^f+xop'\ and call the constants in front of these functions 



^B(sr(+-oP') 

Ra+ z- We have that 



/p'-i p'-i \ 

\z=0 z=0 J 
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If we use Lemma [Owe see that Un{B{s))C+,z-i = e ^liMfl^+if^j 
for z = I, — 1, where 

f±(z) = (± (l + rDz^p^^''-'^^ p'xo + {f-'z + 3-V£)/('=-*) (z^ - z)) Db) 

X {± {p^~'z + 3-\Dp^(''-''>(z^ - zfj p'xo + (l + rDz^p^^^-"^^ 

= +p'xob+p''-' (Ob^+p^'xl -p^^^-'h-^rD^b^^ z 

± p^^-'ixoDbz"^ + p3(fe-«)3-i2D252^3 1^^^^ j^y 

( 1 V^D\ / ~ \ 

Since B{sf' = ( 1 Corollary[62]gives us that C/jv(S(s))i/> = e (^^J V' 

for some C = C (mod p'^) and this leads to 

(-rC\ ( r{f±{z)-f^{z-l)) \ 
= e J e ^ J a±,._i 

/^-^&^ /!l/±M-/±(0))^ 



But C±,.(6) = e ( -^'--^°^;^-+^"-3>-^om.--.-"'-Vz.-fc-.3 ^^ ^^^^^ 
-p'^-'^rCz + rf+{z) -r/+(0) -p'^+^'sgzA 



a+,2C+,2(^) = e 



+p'^''^^3rxoDbz'^ — p^('^-'^)rD'^b'^ z^\ ( q±{z' 

= a+,oe 



iV 

where q+{z) = r {Q^{b)z + xoDbz'^ + p'^-'^'S-^D'^b^z^) and 

e^(6)p'= = -x^p^" -C + Db^ -p^^^-'h-^rD^b^ (mod p'=+") . (7) 

Remark. Note that 0^(6) is well defined, but that it can not be lifted to an 
integer polynomial. Different Hecke eigenfunctions in Vc correspond to different 
choices of (7 = C (mod p'') . 

□ 

Theorem 6.5. Let Tp e Vc be a normalized Hecke eigenfunction for some C e 
Z^^.IfbeZN fulfills that -C + D9 =0 (mod p^) then 

where q(z) = r {e^(b)z + p'^-^^'^/^^^-^CDz^) , \a^(b)\ = 1 and 

Proof. This is the same proof as for Theorem 16.41 □ 
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7 Exponential sums of cubic polynomials 

We have seen that the values of the Hecke eigenfunctions are given by expo- 
nential sums over rings Zps . In this chapter we will derive the results we need 
in order to study the supremum of the eigenfunctions. For convenience we will 
still assume that p > 3. 

Definition 7.1. Let ti be a nonnegative integer. For q e Zpn[2:] we define 



2 — 1 ^ ^ 



Lemma 7.1. Let q{z) = a^z^ + a2z'^ +aiz + aQ and assume that p\a3 butp | a2. 
Then \S{q,n)\ = p"/^. 

Proof. It is trivial to see that \S{q, 0)| = 1 = p"/^. On the other hand S{q, 1) = 
^2^1 e +aiz+aQ ^ ^j^j ^j^-g Qg^ygg g^jjjj jg known to have absolute value 

equal to p^/^ (cf. [O] chapter II. 3). Now assume n > 1. The observation that 
we will use and use repeatedly is that if we have a polynomial q e Zp- [z] then 
q{zi +p^~^Z2) = q{zi) + q' {zi)p'^~^ Z2 (mod p") . In this case this gives us that 



2 = 1 ^ ^ ^ Zi=l Z2 = l ^ 



q{zi +p" ^Z2) 



p" 

q{zi)+q'{zi)p^-^Z2 



e 

21=1 22 = 1 

i3'(zi)=0 (mod p) 2i = -aira~^ (mod p) 



2 = 1 



P / VP 



where qi is a polynomial of degree 3 which fulfills the assumptions of the lemma. 
The proof now follows by induction. □ 

Lemma 7.2. Let q{z) = a^z^ + aiz + ao and assume that p J( a^, and that 
p^ \ai. Then \S{q,n)\ ^ 2p"/2. 

Proof. For n = I this is well known, see for instance [H], therefore we assume 
that n> 1. Using the same calculation as in the proof of Lemma FO we obtain 
that 

Si^^n)^p 2 e(^). (9) 

g'(zi)=0 (mod p) 

The equation q'{zi) = (mod p) has at most two solutions modulo p, hence 
this expression consists of at most two different sums of length p"^^. If p | ai 
these sums are of the form e (xqp^") S{qi,n — 2), where 6 Z and qi fulfills 
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the assumptions of Lemma [TiTl On the other hand, if oi = dip with p )( di, we 
get 



g'(zi)=0 (mod p) 



=l) 



01=0 (mod p) 



□ 



Lemma 7.3. Lei q(z) = a^z^ + p^aiz + ao and assume that p )( a^. For rt ^ 3 
we have that \S{q, n)\ = p'^\S{qi, n — 3)|, where qi{z) = a^z'^ + aiz. 

Proof. Again we write 



q'(zi)=0 (mod p) 
= P'' e (^) -5(91,"- 3). 



pn—3 



□ 



Definition 7.2. For a e Zp„ and n = 1 or n = 2 we define 

_ suptsz^„ \S{qa^t,n)\ 

~ pn/2 

where qa.t{z) = az^ + tz. 

Remark. Aa^n is of course a function of p but this is suppressed since we often 
think of p as fixed. 

Lemma 7.4. For fixed n and p, Aa^n assumes at most three different values 
and if p = 2 (mod 3) then Aa.n is independent of a. Moreover, 1 ^ Aa.i ^ 2 
and \l2 < Aa^2 ^ 2. 

Proof. Since the multiplicative group Zp„ is cyclic of order {p — we write 

the elements as g'^, where k e Z(p_i)p„-i . If p = 2 (mod 3) then 3 is invertible in 
Z(p_i)pn-i so we see that g'' = {g^/^Y' is a cube. If p = 1 (mod 3) any element 
can be written as g^ (g'^)^ where Z = 0, 1, 2. We have that 

_ suptgz^„ \S{qcp\t,n)\ ^ suptg2p„ \S{qa,tt3-^{Pz),n)\ 



15 



and from this the first claim follows. To prove that Aa,i ^ 1 we notice that 
lei J [ is an orthonormal basis in (Zp) . Thus 



/ az'' 
V P 



-tz 
P 



^ p sup 



-S{qa,t, 1) 

p 



To prove that Aa.2 > V2 we use the same proof but we notice that we only 
have to sum over t such that S{qa,t, 2) ^ 0. By the proof of Lemma [721 we see 
that this gives us that t = (mod p) or that t is a unit such that —i^^a^^t 
is a square (otherwise the sum in |[9]) is empty). The number of such t is less 
than and that gives our estimate. That Aa^n ^ 2 follows directly from 
Lemma FOl and the fact that \S{az^, 2)\ = p. □ 



Theorem 7.5. If qa,tiz) = az^ + tz and a 6 Zp„ then 



sup \S{qa,un) 



tel 



p2n/3 

ip2»/3-l/6 



if n ; 
if n ■ 
if n ■ 



(mod 3) 

1 (mod 3) 

2 (mod 3) 



Proof. For n = 0,1,2 the proof is trivial, hence assume n ^ 3. We see that 

suPtgZp„ \S{qa,t,n)\ = max (^supp2|t \S{qa,t,n)\,snpp2ft \S{qa,t,n)\j and that the 

last of the two expressions is less than 2^"/^ by Lemma [731 The first expression 
is equal to p^ sup^g^ „_3 \S{qa,t,n — 3)| by Lemma [7731 and this is always larger 
than 2p"/2 since ^ > 2. The theorem now follows by induction. □ 



8 Supremum norms of Hecke eigenfunctions in Vc 
From [TT] and [9] we know that normalized Hecke eigenfunctions fulfill 

2 



1 



\p J p 

a N = p and as we will see this is also true for N = p^ (if ■0 is orthogonal to 
52(1, 1)) and for "half" of the Hecke eigenfunctions for a general N = p^^ . In 
fact, this estimate is a very good approximation of the supremum norm of these 
functions: 

Theorem 8.1. Let N = p^'' for some prime p > 3 that does not divide C or D 
and assume that ip e Vc is a normalized Hecke eigenfunction. If = — (j^^ 
or if k = \ then 



( p ) p ( p ) p 
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Proof. We see that if (^^^ = - (^f^ then -C + Db^ ^ (mod p) for all 6, 
hence Theorem 16.41 immediately gives 

^ , ^ (10) 
\p J p 

in this situation. If A; = 1 then s = in Theorem 16.41 and [k/2] = in Theo- 
rem 16.51 and this also gives the estimation lfTO|) . To prove the other inequality 

we pick 5 6 Zjv such that (^ ~'^^^'' ^ = 1- We know (using the notation from 

the proof of Theorem 16. 4p that 

^ (6 + tpfc) = ^ (a+,oC+,o (b + tp'') + a-,oC-,o (b + tp')) 



1 



\p J p 



^ (^) «+,oC+,o(6) + e (^-^ ) a_,oC-,o(&) 



\p J p 

(^) a+,oC+,o(6) / /2xoA a_,oC-,o(6) 



V p y p 



P'' J a+,oC+,o(6) 



Since xq ^ (mod p) we can pick t so that the difference 9 of the arguments of 
the two expressions in the parenthesis is at most tt/p^. Remembering that both 
the a+fi and C+,o{b) have absolute value 1 we see that this t gives us 



I , ^ V2 + 2COS0 ^ 2 - ^ 

IV- (6 + t/) I = :5 ^ ^ :5 



(p) p (p) P (p) P 



8iV 



□ 



The other "half" (neglecting (Bp\c for a moment) of the Hecke eigen- 
functions have rather large supremum norms. As we shall see shortly these 
supremum norms assume at most three different values for a fixed TV. 

Theorem 8.2. Let N = p^^ for some prime p > 3 and assume that e Vc is 
a normalized Hecke eigenfunction for some C e Z^^. // = (j^^ md k > 1 
then 

/■/3 if k = (mod 3) 

A36CD,2 if k^l (mod 3) . (11) 

A36CD,i p'=/3-V6 if k^2 (mod 3) 



\p J p 



Proof. Let us first estimate the expression in Theorem 16.41 that is equation ([6]): 
If 6 = (mod p) then = -C + Db"^ (mod p^) has at most 2 different 
solutions and therefore we may assume that 6 is a unit because otherwise | ■0(^)1 
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is much smaller than the expressions in equation (fTTI) . But then |>S'(g+, s)\ = p^/'^ 
by Lemma [7!H hence 

Y ^ ~ (7) p (7) p 

We see that this is less than the claimed supremum norm if fc > 2. If however 
k = 2 then s = and using this we see that \^{b)\ is small also in this case. 
The expression in Theorem 16. 51 (equation ([8])) has absolute value + tp'^) \ = 

(l-(f) ^y'^'\S(9^ [fc/2])| where 

q(z) = r (b + tp^) z + p^-^^^I^H-^CDz^'^ . 

By the definition of 8^ we have that 

(6 + t/) p^^^-C + D{b + tp'^ f - p'=+('=-2['=/2])3-VCD 
= (6^(6) + 2Dbt) p^ (mod pP^^/^]) . 

Since p \ 2Db we see that, as we let t run through all elements in Zpk , the polyno- 
mial q run through all polynomials of the form Qaiz) = az+p^~^^''l^^?,~^rCDz^ 
with a 6 Zp[j,/2]. We now study the cases when k is even and when k is odd 
separately: If k is odd we get S{qa^ \_k/2\) = if p | a, hence 

sup |^((7„,[fc/2])| =p sup |^(w„,[fc/2]-l)|, 

where Wa{z) = az + 3~^rCDz^ . Applying Theorem [73] we get the expression we 
want. (Lemma 17.41 says that A^-ij.cD,n = ^36CD,n-) If k is even we have that 
Qa = Wa and we can apply Theorem 17.51 directlv to get the desired expression. 

□ 

For completeness we also study the case when p\D, that is the ramified case. 
Our evaluation procedure for the Hecke operators still works and we get the 
following result which is somewhat analogous to the known result for primes, 
see [9\. 

Theorem 8.3. Let ip ^ Vc be a normalized Hecke eigenfunction for some C e 
Z^fc and assume thatp\D. We have that 

Proof. Let us determine the dimension of Vc, that is the number of solutions 
to xl — = — C in Zipk. This is easy because for any X2 the equation x^ = 
—C + Dx\ has exactly two solutions so the total number of solutions is 2p^ . We 
fix some such that ^{xq) = —C and we notice that every x with J)^{x) = 
—C can be written as hxo for some h e Hd- This shows that V is a sum 
of Ca; —functions where .vV{x) = —C and the constants in front of them have 
absolute value \Jp^ l{2p^ ) = l/\/2. We now argue as in the proof of Theorem 18 . 1 1 
to get the desired conclusion. □ 
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Last we will turn our focus to the case when p\C. This implies that p is either 
split or ramified. The case when p\C and p is ramified will not be treated in 
this paper but one can expect that the supremum norms in that case behave in 
the same manner as in Theorem 18.21 Now assume that p is split and let \/D be 
an element in such that \/D = D. Now define 

xi=VDx2^0 (mod p) 

and y_ in the same manner but with a minus sign in front of \fD. Note that 
©p|c = V+®V^ ®S'2fe(2A; — 1, 1) and that V+ are invariant under the action 

Theorem 8.4. Let N = p^^ for some prime p > i and assume that p\C and 
that D is a quadratic residue modulo p. If e Vc r\ V+ is a normalized Hecke 
eigenfunction then 



\m\ 



if p\h 



Proof. We may assume that V ^ Vc r\V+. To prove the theorem the main 
difficulty is to prove the following claim: If Cx,Cy ^Vc n V+ there is an ft. e Hjj 
such that hx = y (mod p'^) . Assume that p'|C but p'"*"^ | C. We see that xi = 
\/Dx2 (mod p') and that the same equality holds for y. But then \x1y2 —X2yi 
and we see that we can choose ^2 so that — C/i2 = 2^12/2 —X2yi (mod p'^) . This 
determines ^2 modulo Now choose hi = {yi — Dx2h2)x^^ (mod p^^ and 

put h = [ . It is straightforward to verify that hx = y (mod p ) , 

\h2 hi J 

but in general h ^ Hd- In fact calculations show that h\ — Dh\ = {yf — {xiy2 + 
X2yi)Dh2)xi^ (mod p^^ and we notice that the expression in front of ^-2 is 
invertible. Since /12 only is determined modulo p^^^ we can choose ft,2 so that 
h 6 He, as long as we can show that det(ft,) = 1 (mod p*'^') . But this follows 
immediately from the fact that — C = ^{y) = ,yV{hx) = —C del{h) (mod p*^) . 

Let e Vc y+ . The dimension oiVc r<V+ is p'^^^ (p — 1) , hence V' is a linear 
combination of where the coefficients have absolute value -s/p^ /{p^~^{p — 1)) = 
(l-l/p)~-^/^. We see that if p )( h then x'^ = -C+Db"^ (mod p'') has exactly one 
solution such that x = \fDb (mod p) and if p|6 the equation has no solutions 
such that a; ^ (mod p) . □ 

Remark. If p|C and ■0 £ is a normalized Hecke eigenfunction orthogonal to 
S'2fc(2fc — 1,1), then Cauchy-Schwarz inequality applied to Theorem [HH] gives us 



IIV'll-x, ^ 



Theorem 8.5. Let N = p^^ for some prime p > 3 and assume that p \ D. If 
Tp e L"^ {Tjn) is a normalized Hecke eigenfunction then IV'lx' ^ N^^'^. 

Proof. First assume that p is inert. Then there is an integer Q ^ m ^ k such 
that ijj 6 S'2fe(2fc — m,m) but -0 ^ S'2fe(2fc — m — l,m + 1). By Theorem 
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"0 ^ 5'2A:(2fc — m,m) ^ (Zp2fc-2m) and it is obvious that must belong to 
Vc for some C e Z^2fc-2m- Hence the estimates in Theorem [HIT] and Theorem 18. 21 
together with the fact that Tm is unitary gives the estimate directly. Now assume 
that p is split. If i/" e for some C e X^^k then Theorem 18. H and Theorem 18.21 
gives the estimate. If i/; e Vc and p\C we write V = V'o + V'l + ■•■ + V"/:; 
where -0^ 6 S'2fe(2fc — m, m) but ■i/'m is orthogonal to S'2fe(2fc — to — 1, to + 1). 
Theorem 18.41 together with Theorem 14.31 tells us that the support of i/'m is 
{x\p™'\x Ap^^^ \ x}, hence the supports are all disjoint and we see that ||'0||rx, = 
By our last remark we see that 

for m < fc and HV'fcHrx, = p''/^||V'fc||2 ^ P^^"^ ■ □ 

Remark. Note that Theorem 18.51 is true for all N' that could be written as a 
product of different N of the form stipulated in the theorem. Also note that 
the estimates IV'l^:)! ^ IIV'llx ^ N'^/^ implies that h{Tp) ^ ilogA^, the estimate 
in Theorem 15.11 
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